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What is claimed is: 

1. A pseudo-random number sequence output unit responsive to s (l<s) 
number of prescribed positive integers qu qi, . - . , qs, a prescribed real impulse constant r 
(-l<r<l), a prescribed non-zero real constant C for outputting a pseudo-random number 
5 sequence of length N (1<N), which output unit comprises: 

an input acceptance section that accepts input of s (l<s) number of real number 
sequence initial values Yi, Y2, Ys (-K Yi<l, -1< Y2<1, -1 Ys<l), and s number 
of integer parameters pi, p2, ^ . ps (2< pi, 2< p2, . . . 2< p,) for which qi mod pi ^ 0, q2 
mod p2 1^ 0 qs mod Ps ^ 0 respectively hold with respect to the prescribed positive 

10 integers qi, q2 ... qs; 

a calculation section that uses the prescribed real impulse constant r, the 
prescribed non-zero real constant C, the sequence initial values Yi, Y2, Yg, the 
integer parameters pi, P2, . ^ ps, the prescribed positive integers qi, q2, qs and 
integers j (l<j<s), m (l<m<2N-2) and n (l<n<2N-l) to calculate from the recurrence 

15 formula 

7; (cos^) = Tip, COS0) - cosO^) 

20 a pseudo-random number sequence z'[l], z'[2], . . z'[N] of length N that satisfies 
z'[l]^CX(-r)^z[7l 



25 



N 

z' [N] = (-ry z[j + iV - 1] ; and 
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an output section that outputs the pseudo-random number sequence z'[l], z'[2], 
...,z'[N]. 

2. The output unit according to claim 1, wherein the sequence initial values 
5 Yi, Y2, ,..,Ys satisfy 

with respect to an integer k (l<k<s) and an integer m (l<m<N). 

10 

3. The output unit according to claim 1 or 2, wherein the prescribed real 
impulse constant r satisfies 

2-V3-0.1<r<2-V3+0.1. 

15 4. The output unit according to any of claims 1 to 3, wherein every prescribed 

positive integer qi, q2 . . . qs is 1 . 

5 . A transmitter comprising: 

an input acceptance section that accepts a signal for transmission; 
20 an output unit 

of any of claims 1 to 4 that outputs a pseudo-random number sequence of 

length N; 

a spreading section that uses the output pseudo-random number sequence of 
length N as a spreading code to spectrum-spread the signal for transmission whose input 
25 was accepted; and 

a signal transmitting section that transmits the spectrum-spread signal. 

6. The transmitter according to claim 5, further comprising: 
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a selecting section that selects sequence initial values Yi, Y2, . . . , Ys and integer 

parameters pi, P2, . . , ps; and 

a parameter transmitting section that transmits the selected sequence initial 
values Yi, Y2, . . Ys and integer parameters pi, P2, . . . , psi 
5 the output unit accepting input of the selected sequence initial values Yi, Y2, . . . , 

Ys and integer parameters pi, p2, ps and outputting a pseudo-random number 
sequence of length N. 

7. The transmitter according to claim 5, further comprising: 

10 a parameter receiving section that receives sequence initial values Yi, Y2, 

Ys and integer parameters pi, P2, • . - , Ps; 

the output unit accepting input of the received sequence initial values Yi, Y2, 

Ys and integer parameters pi, p2, Ps and outputting a pseudo-random number 
sequence of length N. 

15 

8. A receiver comprising; 

a signal receiving section that receives a signal; 

an output unit of any of claims 1 to 4 that outputs a pseudo-random number 
sequence of length N; 

20 an inverse spreading section that uses the output pseudo-random number 

sequence of length N as a spreading code to inversely spectrum- spread the received 
signal; and 

an output section that outputs the inversely spectrum-spread signal as a signal 
for transmission. 



9. The receiver according to claim 8, further comprising: 
a selecting section that selects sequence initial values Yi, Y2, 



. , Yg and integer 
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parameters pi, p2, . . ps; and 

a parameter transmitting section that transmits the selected sequence initial 
values Yi, Y2, , . ^, Yg and integer parameters pi, p2, . . Ps; 

the output unit accepting input of the selected sequence initial values Yi, Y2, . . ., 

Ys and integer parameters pi, p2, Ps and outputting a pseudo-random number 
sequence of length N. 

10. The receiver according to claim 8, fiirther comprising: 

a parameter receiving section that receives sequence initial values Yi, Y2, 

Ys and integer parameters pi, p2, . . ^, ps; 

the output unit accepting input of the received sequence initial values Yi, Y2, 

Ys and integer parameters pi, p2, ps and outputting a pseudo-random number 
sequence of length N. 

11. A communication system comprising: 
the transmitter of claim 6; and 

the receiver of claim 10; 

the receiver receiving sequence initial values Yi, Y2, Yg and integer 

parameters pi, p2, . . - , ps transmitted by the transmitter; and 

the receiver also receiving a signal transmitted by the transmitter. 

12. A communication system comprising: 
the transmitter of claim 7; znd 

the receiver of claim 9; 

the transmitter receiving sequence initial values Yi, Y2, Yg and integer 
parameters pi, p2, . . . , Ps transmitted by the receiver; and 
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the receiver receiving a signal transmitted by the transmitter. 

13. A filter unit for filtering a prescribed real impulse constant r (-l<r<l), the 
filter unit comprising: 

5 an input terminal that accepts input of an input signal of chip length D; 

a delay section that outputs a plurality of signals produced by delaying the 
input signal whose input was accepted by 0, D, 2D, 3D, . . . , (N-l)D; 

an amplifying section that amplifies the delayed output signals (-r)^"^^^ times, 
where T is the delay time, and outputs the amplified signals; 
10 an adder section that sums the output amplified signals and outputs the 

resulting sum signal; and 

an output terminal that outputs the output sum signal 

14. The filter according to claim 13, wherein one or more of the delay section, 
15 amplifying section and adder section of the filter unit are constituted as an ASIC 

(Application Specific Integrated Circuit), a DSP (Digital Signal Processor) or an FPGA 
(Field Programmable Grate Array). 

15. A pseudo-random number sequence output method that is responsive to s 
20 (l<s) number of prescribed positive integers qi, q2, . qs, a prescribed real impulse 

constant r (-l<r<l), and a prescribed non-zero real constant C for outputting a 
pseudo-random number sequence of length N (1<N), which output method comprises: 

an input acceptance step that accepts s (l<s) number of real number sequence 
initial values Yi, Y2, Ys (-K Yi<l, -1< Y2<1, -1 Ys<l), and s number of integer 
25 parameters pi, P2, • . ^ ps (2< pi, 2< p2, ... 2< ps) for which qi mod pi ^ 0, qz mod p2 1^ 0 
. . qs mod p^i^O respectively hold with respect to the prescribed positive integers qi, q2 
- ^ qs; 

a calculation step that uses the prescribed real impulse constant r, the 
prescribed non-zero real constant C, the sequence initial values Yi, Y2, Ys, the 
30 integer parameters pi, p2, ps, the prescribed positive integers qi, q2, qs and 



10 
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integers j (l<j<s), m (l<in<2N-2) and n (l<n<2N-l) to calculate from the recurrence 
formula 

Tj, (cos0) = T(j}, cose) = cosipO) 
yj[m + l] = T(p^,y^.[m]) 

a pseudo-random number sequence z'[l], z'[2], . . ., z'[N] of length N that satisfies 



z'[N] = cf^(-ry zlJ+N-l]; and 

an output step that outputs the pseudo-random number sequence z'[l], z'[2], . . 



15 2'[N]. 



16. The output method according to the present invention according to claim 
15, wherein the sequence initial values Yi, Y2, . . Yg satisfy 
y,[2-] = npM 

20 y,lm + n = np,Mm]) 

Y,=y,[N + l] = T(p„y,[N]) 
with respect to an integer k (l<k<s) and an integer m (l<m<N). 



25 



17. The output method according to claim 15 or 16, wherein the prescribed 
real impulse constant r satisfies 
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2-V3-"ai</'<2-V3+0.1. 

18. The output method according to any of claims 15 to 17, wherein every 
prescribed positive integer qi, q2 qs is 1. 

19. A transmission method comprising: 

an input acceptance step that accepts input of a signal for transmission; 

an output step that outputs a pseudo-random number sequence of length N by 
the output method of any of claims 15 to 18; 

a spreading step that uses the output pseudo-random number sequence of 
length N as a spreading code to spectrum-spread the signal for transmission whose input 
was accepted; and 

a signal transmitting step that transmits the spectrum-spread signal. 

20. The transmission method according to claim 19, further comprising: 

a selecting step that selects sequence initial values Yi, Y2, Yg and integer 

parameters pi, p2, . . . , ps; and 

a parameter transmitting step that transmits the selected sequence initial values 
Yi, Y2, - . , , Ys and integer parameters pi, p2, . . . , Ps; 

the output step accepting input of the selected sequence initial values Yi, Y2, 

Yg and integer parameters pi, p2, Ps and outputting a pseudo-random number 
sequence of length N, 

21. The transmission method according to claim 19, further comprising: 

a parameter receiving step that receives sequence initial values Yi, Y2, Yg 

and integer parameters pi, P2, - , Ps; 

the output step accepting input of the received sequence initial values Yi, Y2, 
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Ys and integer parameters pi, p2, ps and outputting a pseudo-random number 
sequence of length N. 

22. A receiving method comprising; 

5 a signal receiving step that receives a signal; 

an output step that outputs a pseudo-random number sequence of length N by 
the output method of any of claims 15 to 18; 

an inverse spreading step that uses the output pseudo-random number sequence 
of length N as a spreading code to inversely spectrum-spread the received signal; and 
10 an output step that outputs the inversely spectrum-spread signal as a signal for 

transmission. 

23. The receiving method according to claim 22, further comprising: 

a selecting step that selects sequence initial values Yi, Y2, . . . , Ys and integer 

15 parameters pi, p2, . . . , ps; and 

a parameter transmitting step that transmits the selected sequence initial values 
Yi, Y2, . . . , Ys and integer parameters pi, P2, . . . . ps; . 

the output step accepting input of the selected sequence initial values Yi, Y2, 

Ys and integer parameters pi, p2, Ps and outputting a pseudo-random number 
20 sequence of length N. 

24. The receiving method according to claim 22, further comprising: 

a parameter receiving step that receives sequence initial values Yi, Y2, Ys 

and integer parameters pi, p2, . Ps ; 
25 the output step accepting input of the received sequence initial values Yi, Y2, 

Ys and integer parameters pi, p2, Ps and outputting a pseudo-random number 
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sequence of length N. 

25. A filtering method for filtering a prescribed real impulse constant r 
(-l<r<l), the filtering method comprising; 

5 an input step that accepts input of an input signal of chip length D; 

a delaying step that outputs a plurality of signals produced by delaying the 
input signal whose input was accepted by 0, D, 2D, 3D, . , . , (N-1)D; 

an amplifying step that amplifies the delayed output signals (-r)*^"^^^ times, 
where T is the delay time, and outputs the amplified signals; 
10 a summing step that sums the output amplified signals and outputs the resulting 

sum signal; and 

an output step that outputs the output sum signal 

26. A computer-readable data recording medium recorded with a program 
15 that enables a computer to function as an output unit output unit responsive to s (l<s) 

number of prescribed positive integers qi, q2, ^ . qs> a prescribed real impulse constant r 
(-l<r<l), and a prescribed non-zero real constant C for outputting a pseudo-random 
number sequence of length N (l^N), which output unit comprises: 

an input acceptance section that accepts input of s (l<s) number of real number 

20 sequence initial values Yi, Y2, Ys (-K Yi<l, -1< Y2<1, -1 Ys<l), and s number 
of integer parameters pi, p2, . . ps (2< pi, 2< p2, ... 2< ps) for which qi mod pi 9^ 0, qa 
mod p2 ^ 0 qs mod ps ^ 0 respectively hold with respect to the prescribed positive 
integers qi, q2 ... qs; 

a calculation section that uses the prescribed real impulse constant r, the 

25 prescribed non-2ero real constant C, the sequence initial values Yi, Y2, Ys, the 
integer parameters pi, p2, ps, the prescribed positive integers qi, q2, qs and 
integers j (l<j<s), m (l<m<2N-2) and n (l<n<2N-l) to calculate fi-om the recurrence 
formula 

(cos0) = T{p, COS0) - cos(pO) 
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r[n] = nr(^^,>;J«]) 
a pseudo-random number sequence z'[l], z'[2], . . ., z'[N] of length N that satisfies 

z'[2] = c|;(-ryz[y + l]. 



an output section ihat outputs the pseudo-random number sequence z'[l], z'[2], 
...,z'[N]. 

27. The data recording medium according to claim 26, whose program 
15 operates the computer to function so that the sequence initial values Yi, Y2, Ys 

satisfy 

yk{fn + r\ = Tip^y^im}) 
Y,^y,[N + \] = T{p„y,m) 
20 with respect to an integer k (l<k<s) and an integer m (l<m<N). 

28, The data recording medium according to claims 26 or 27, whose program 
operates the computer to function so that the prescribed real impulse constant r satisfies 

2-V3-ai<r<2-V3+0.1. 

25 
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29. The data recording medium according to any of claims 26 to 28, whose 
program operates the computer to function so that every prescribed positive integer qi, 
qi ... qsis 1. 

5 30, A computer-readable data recording medium recorded with a program 

that enables a computer to function as a transmitter comprising: 

an input acceptance section that accepts a signal for transmission; 

an output unit of any of claims 1 to 4 that outputs a pseudo-random number 
sequence of length N; 

10 a spreading section that uses the output pseudo-random number sequence of 

length N as a spreading code to spectrum-spread the signal for transmission whose input 
was accepted; and 

a signal transmitting section that transmits the spectrum-spread signal 

15 31. The data recording medium according to claim 30, whose program 

further operates the computer to ftmction as: 

a selecting section that selects sequence initial values Yi, Y2, . . . , Yg and integer 
parameters pi, p2, . . Ps; and 

a parameter transmitting section that transmits the selected sequence initial 
20 values Yj, Y2, . . Y^ and integer parameters pi, p2, . . . , Ps; and 

operates the output unit to accept input of the selected sequence initial values 
Yi, Y2, , . Yg and integer parameters pi, p2, . . , Ps and output a pseudo-random number 
sequence of length N. 

25 32. The data recording medium according to claim 30, whose program 

fiirther operates the computer to function as: 

a parameter receiving section that receives sequence initial values Yi, Y2, 
Ys and integer parameters pi, p2, . . Ps; and 
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operates the output unit to accept input of the received sequence initial values 
Yi, Y2, . . Ys and integer parameters pi, P2, • ^ Ps and output a pseudo-random number 
sequence of length N. 

5 33. A computer-readable data recording medium recorded with a program that 

enables a computer to function as a receiver comprising: 
a signal receiving section that receives a signal; 

an output unit of any of claims 1 to 4 that outputs a pseudo-random number 
sequence of length N; 

10 an inverse spreading section that uses the output pseudo-random number 

sequence of length N as a spreading code to inversely spectrum-spread the received 
signal; and 

an output section that outputs the inversely spectrum-spread signal as a signal 
for transmission. 

15 

34. The data recording medium according to claim 33, whose program 
further operates the computer to function as: 

a selecting section that selects sequence initial values Yi, Y2, . . Y^ and integer 

parameters pi, p2, . . , ps; and 
20 a parameter transmitting section that transmits the selected sequence initial 

values Yi, Y2, . . . , Yg and integer parameters pi, p2, - - , Ps; and 

operates the output unit to accept input of the selected sequence initial values 
Yi, Y2, . . . , Ys and integer parameters pi, P2, • • , ps and output a pseudo-random number 
sequence of length N. 

25 

35. The data recording medium according to claim 33, whose program 
further operates the computer to fijnction as: 

a parameter receiving section that receives sequence initial values Yi, Y2, 
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Ys and integer parameters pi, p2, Ps; and 

operates the output unit to accept input of the received sequence initial values 
Yi, Y2, . . Ys and integer parameters pi, p2, , . Ps and output a pseudo-random number 
sequence of length N. 

5 

36. A computer-readable data recording medium recorded with a program 
that enables any of a computer, DSP (Digital Signal Processor) and FPGA (Field 
Programmable Gate Array) to function as filter unit for filtering a prescribed real 
impulse constant r (-l<r<l), the filter unit comprising: 

10 an input terminal that accepts input of an input signal of chip length D; 

a delay section that outputs a plurality of signals produced by delaying the 
input signal whose input was accepted by 0, D, 2D, 3D, (N-1)D; 

an amplifying section that amplifies the delayed output signals (-r)*^"^^^ times, 
where T is the delay time, and outputs the amplified signals; 
15 an adder section that sums the output amplified signals and outputs the 

resulting sum signal; and 

an output terminal that outputs the output sum signal 

37. A data recording medium according to any of claims 26 to 36, wherein 
20 the data recording medium is a compact disk, floppy disk, hard disk, magneto-optical 

disk, digital video disk, magnetic tape, or semiconductor memory. 



